package com.jiang.剑指Offer.树.NC81;

import com.jiang.剑指Offer.树.TreeNode;

/**
 * @author Jiang
 * @version 1.0
 * @date 2024/12/31 21:34
 */
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param proot TreeNode类
     * @param k int整型
     * @return int整型
     */
    int res = -1;
    int cur = 0;
    public int KthNode (TreeNode proot, int k) {
        // write code here
        dfs(proot, k);
        return res;
    }

    public void dfs(TreeNode proot, int k) {
        if (proot == null) return;
        dfs(proot.left, k);
        if (++cur == k) res = proot.val;
        dfs(proot.right, k);
    }
}
